Weight distributions of cyclic codes with respect to pairwise coprime order elements

نویسندگان

  • Chengju Li
  • Qin Yue
  • Fengwei Li
چکیده

Let Fq be a finite field with q elements, where q = p , p is a prime, and s is a positive integer. An [n, k, d] linear code C is a k-dimensional subspace of Fq with minimum distance d. It is called cyclic if (c0, c1, . . . , cn−1) ∈ C implies (cn−1, c0, c1, . . . , cn−2) ∈ C. By identifying the vector (c0, c1, . . . , cn−1) ∈ Fq with c0 + c1x+ c2x 2 + · · ·+ cn−1c ∈ Fq[x]/(x − 1), any code C of length n over Fq corresponds to a subset of Fq[x]/(x − 1). Then C is a cyclic code if and only if the corresponding subset is an ideal of Fq[x]/(x n − 1). Note that every ideal of Fq[x]/(x n−1) is principal. Hence there is a monic polynomial g(x) with least degree such that C = 〈g(x)〉 and g(x) | (x − 1). Then g(x) is called the generator polynomial and h(x) = (x − 1)/g(x) is called the parity-check polynomial of the cyclic code C. Suppose that h(x) has u irreducible factors over Fq, we call C the dual of the cyclic code with u zeros. Let Ai be the number of codewords with Hamming weight i in the code C of length n. The weight enumerator of C is defined by

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

A Note on the Weight Distribution of Minimal Constacyclic Codes

In this note we determine weight distributions of minimal constacyclic codes of length p over the finite field Fl, where p is a prime which is coprime to l.

متن کامل

Maximal subsets of pairwise non-commuting elements of some finite p-groups

Let G be a group. A subset X of G is a set of pairwise noncommuting elements if xy ̸= yx for any two distinct elements x and y in X. If |X| ≥ |Y | for any other set of pairwise non-commuting elements Y in G, then X is said to be a maximal subset of pairwise non-commuting elements. In this paper we determine the cardinality of a maximal subset of pairwise non-commuting elements in any non-abelian...

متن کامل

The weight distributions of some cyclic codes with three or four nonzeros over 𝔽3

Because of efficient encoding and decoding algorithms, cyclic codes are an important family of linear block codes, and have applications in communication and storage systems. However, their weight distributions are known only for a few cases mainly on the codes with one or two nonzeros. In this paper, the weight distributions of two classes of cyclic codes with three or four nonzeros are determ...

متن کامل

Recent progress on weight distributions of cyclic codes over finite fields∗

Cyclic codes are an interesting type of linear codes and have wide applications in communication and storage systems due to their efficient encoding and decoding algorithms. In coding theory it is often desirable to know the weight distribution of a cyclic code to estimate the error correcting capability and error probability. In this paper, we present the recent progress on the weight distribu...

متن کامل

Concrete Filled Tubular Bracing Subjected to Cyclic Loading

The energy absorption of concrete filled, hollow-steel bracing was analyzed respect to geometric and mechanical parameters including the width-to-thickness section ratio, slenderness level, and strength of the steel and concrete. Local buckling and ductility were also investigated with respect to variation in the cross-section. The infill increased the compression resistance, even after multipl...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Finite Fields and Their Applications

دوره 28  شماره 

صفحات  -

تاریخ انتشار 2014